#include<iostream>

using namespace std;
int sf(int m){
    int sum=0;
    if(m>=100){
        sum=m/100+sf(m%100);
    }else if(m>=50){
        sum=m/50+sf(m%50);
    }else if(m>=10){
        sum=m/10+sf(m%10);
    }else if(m>=5){
        sum=m/5+sf(m%5);
    }else if(m>=2){
        sum=m/2+sf(m%2);
    }else if(m==1){
        sum=1;
    }
    return sum;
}
int main(){
    int n;
    int yuan[6]={100,50,10,5,2,1};
    while(cin>>n&&n>0&&n<100){
        int a[100],sum=0;
        for(int i=0;i<n;i++){
            cin>>a[i];
            sum+=sf(a[i]);
        }
        cout<<sum<<endl;
    }
}